In the Claims: 



Claim 1 (currently amended) : 

1. An information hiding method with reduced fuzziness» which comprises the steps of: 

inputting the information to be embedded into a convolutional encoder and 
generating encoded information whose length is a multiple of the original 
information; 

generating a random number sequence using efess interleaving encoding for 
permuting the encoded information, the seed of the random numbers being a first 
key; 

selecting a pixel of a host image using a random number generator as an 
information embedding point of the encoded information, the seed of the random 
number generator being a second key, and 

embedding the encoded information into the a B channel of the pixel of the host 
image. 

Claim 2 (currently amended) : 

2. The method according to claim 1, wherein the spia convolutional encoding corrects 
transmission errors or human damages on the encoded information. 

Claim 3 (original) : 

3. The method according to claim 1, wherein the random number sequence is generated 
by a Unear feedback shift register. 

Claim 4 (original) : 

4. The method according to claim 3, wherein the linear feedback shift register comprises a 
plurality of buffers. 

Claim 5 (currently amended) : 

5. The method according to claim 1 further comprising the following steps for extracting 
the embedded information: 
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using the second key to compute the embedding positions of the encoded 
information; 

using the first key to reconstruct the encoded information and to restore the order 
before cvoaa interleaving encoding; and 

decoding the encoded information using spift convolutional decoding. 
Claim 6 (original) : 

6. The method according to claim 1, wherein the host image H is an image of mxn pixels 
and the electronic signature to be embedded is information W with a size L, both the 
host image H and the embedded information W being expressed as: 

H={hij j O^i m,0^j n,hij^ [0,255] }, and 

W={Wi|0^i L,Wi^ [0,1]); and 

a set ASETij={hi+ij, hi-g+i, hy+i, hi+ij+i) being defined for four pixels surrounding and 
to the right of any pixel hy in the host image. 

Claim 7 (originaD : 

7. The method according to claim 6, wherein a temporary variable is defined to be h'=(hi. 
ij-i+hij.i+hMj+i+hi.ij+hi+ij+hi-j+i+hij+i+hi+ij+i)/8, 

Claim 8 (withdrawn) : 
8. 

Claim 9 (original) : 

9. The method according to claim 5, wherein the hidden information is true if h'^hij in the 
step of using the second key to compute the embedding positions of the encoded 
information. 

Claim 10 (currently amended) : 
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10. The method according to claim 5, wherein the spift convolutional decoding adopts the 
Viterbi algorithm. 
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